9
1 1 2 4 1 2 1 2 9
9
1 1 2 4 1 2 1 2 5
0